View Attempt 3 of unlimited

1.

   

Märkida antud tippude hulgast puu lehed.
Student Response Feedback 1. Tipp 1   2. Tipp 2   3. Tipp 3   4. Tipp 4   5. Tipp 5   6. Tipp 6   7. Tipp 7   8. Tipp 8   9. Tipp 9
Score:	2/2

2.

   

Seada igale tipule vastavusse tema ülemtipp, kui puu juurena vaatleme tippu 6.
Statement Response 1 8 2 6 3 9 4 8 5 2 6 pole ülemtippu 7 4 8 2 9 4
Score:	2/2

3.

   

Mitu serva on puus, milles on tipud 0, 1, 2, ..., 11?
Student Response Answer: 11
Score:	2/2

4.

   

Milline on puu tipuastmete summa, kui puus on 6 tippu?
Student Response Answer: 10
Score:	2/2

5.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja servad AF, AG, BC, GH, AE, DC, BH, GI, ID. Märkida väited, mis on selle graafi puhul tõesed.
Student Response Feedback A. Graaf on puu   B. Graaf pole sidus   C. Graaf sisaldab tsükleid
Score:	2/2

6.

   

Millised järgmistest tingimustest on samaväärsed tingimusega, et n-tipuline graaf G on puu?
Student Response Feedback A. G on sidus ja ükskõik millise serva lisamisel tekib tsükkel   B. G on sidus ja sisaldab ülimalt n-1 serva   C. G ei sisalda tsükleid ja sisaldab täpselt n-1 serva   D. G ei sisalda tsükleid ja ükskõik millise serva kustutamisel sidusate komponentide arv kasvab
Score:	2/2

7.

   

Märkida tingimused, mis vähemalt ühte serva sisaldava puu binaarkoodi puhul on tingimata täidetud.
Student Response Feedback A. Kood lõpeb ühega   B. Iga k korral on koodi esimesel 2k kohal vähemalt k nulli   C. Iga k korral on koodi esimesel 2k kohal ülimalt k nulli   D. Koodis on ühepalju nullisid ja ühtesid   E. Iga k korral on koodi esimesel 2k kohal täpselt k nulli ja k ühte   F. Kood lõpeb nulliga
Score:	2/2

8.

   

Kui palju on 9 tipuga märgendatud puid?
Student Response Answer: 4782969
Score:	2/2

9.

   

Kirjutada joonisel näidatud puu Prüferi koodi neli esimest numbrit.
Student Response 1.  4842
Score:	2/2

10.

   

Prüferi koodi järgi saab taastada laiendatud koodi, kus esialgne kood on alumise rea alguses. Milline arv on laiendatud koodi alumises reas viimane (st lisatakse esialgse koodi järele)?
Student Response Feedback A. Võib olla ka selline, mida pole nimetatud üheski ülejäänud neljast variandist.   B. See (ainus) märgend, mida selles reas eelmistel kohtadel ei ole.   C. Suurim märgend, mis esineb puu kõige suurema märgendiga tippude naabritel.   D. Puu suurima märgendiga tipu sellise naabertipu märgend, millele vastavas alampuus leidub suurimale märgendile suuruselt järgmine märgend.   E. Puu tippude kõige suurem märgend.
Score:	2/2